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© Modem adapted to digital subscriber lines. 

© The present invention is a quantization-level-sampling (QLS) modem which includes means for separately 
equalizing each loop of an end-to-end digital telephone system network connection by employing a plurality of 
transmitter filters and a plurality of receiver filters in such a way that, in the direction of transmission from 
modem to central office, the voltage samples seen by the coder/decoder stations are equivalent to the network 
quantization levels transmitted by the modem, and in the direction of transmission from central office to modem 
the voltage samples seen by the modem are equivalent to the network quantization levels encoded by the 
coder/decoder stations. The invention also includes a QLS modem communications system which includes the 
aforesaid digital telephone system network and a plurality of QLS modems. In preferred embodiments an 
adaption serv.ce unit within the telephone system network assists in the determination of the settings of' the 
transmitter and receiver filters. 
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Field of the Invention 

The present invention relates to data communications techniques which are used in voiceband 

Sat wo ds - » or transmission though the network. Conversely, digital data streams ™£ 
XI from the network are converted back into analog form for analog transm.ssion over the loop to the 

^^eCo^sTstems throughout the world have adapted various standards for encoding the analog 
• I t L.Tdate ^ streams Illustratively the Public Switched Telephone Network (PSTN) m use 

reverse process of converting the digital stream back to analog form, n performed at the central ofhce by 
^"^o^^ * ^ CODEC inherent, introduces distortion Wo 

the liana. This distortion called quantization distortion, is due to the mapping of the analog voltage 
11 Sin tome ^neatst quantization level. The Maw rule was designed to permit voice signals, which have 
17^™!^, more than 8 bits, to be encoded into 8-bit samp.es while ma.nta.n.ng a 
ipxiaI nf nuantization distortion which is not perceptually objectionable. 

leV6 * SnTvoL. telephone system customers may a.so utilize the network to *™^Jg£ 
Hinitai data usina modems A modem performs the task of converting the customer s digital data sequence 
fa baTdl ZZ ana og signal which can be transmitted through the te.ephone network " though were 
a vo^rsignTA modem at the destination customer premises receives the analog modem signa and 

Te » t »S lets of\,an., 2 a«o„ no*a. present ar, conventionale™ operate a. a max,™ m 

channel data rate of around 20 kilobits/second (kbps). 

A cent al concept of the present invention modem is that the effects of quantization distortion can be 
avoided by using pulse amp.Le modulation (PAM) in which the amplitude levels are chosen to be the 
uantation leveled by the te.ephone network. The user's data is encoded ^ h ' s ' q V6 

channel symbol alphabet, and thus explicitly transported across the network in digital form. We refer to a 
, modem utilizing this principle as a 'quantization level sampling' (QLS) modem. 
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SUMMARY OF THE INVENTION 

The present invention is a quantization-level-sampling (QLS) modem which includes means for sepa- 
rately equalizing each loop of an end-to-end digital telephone system network connection by employing a 
plurality of transmitter filters and a plurality of receiver filters in such a way that, in the direction of 
transmission from modem to central office, the voltage samples seen by the CODEC are equivalent to the 
network quantization levels transmitted by the modem, and in the direction of transmission from central 
office to modem, the voltage samples seen by the modem are equivalent to the network quantization levels 
encoded by the CODEC. The invention also includes a QLS modem communications system which 
includes the aforesaid digital telephone system network and a plurality of QLS modems. In preferred 
embodiments, an adaptation service unit within the telephone system network assists in the determination of 
the settings of the transmitter and receiver filters. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is more fully understood when the specification is taken in conjunction with the 
drawings appended hereto, wherein: 

Figure 1 shows a schematic diagram of a prior art multi-user communication system; 

Figure 2 shows a schematic diagram of basic components of a prior art end-to-end conventional 

telephone system ("POTS" - Plain Old Telephone Service); 

Figures 3a and 3b show schematic diagrams of multi-user systems with pure delay receivers interpreted 
as the transmit leg of a QLS modem upon which the present invention QLS modem is developed; 
Figures 4a, 4b and 4c show schematic diagrams of multi-user systems with pure delay transmitters 
interpreted as the receive leg of a QLS modem upon which the present invention QLS modem is 
developed; 

Figures 5a and 5b show schematic diagrams of discrete-time equivalents of a receive leg and a transmit 
leg of a QLS modem, respectively, which are the basis of the present invention QLS modem; 
Figures 6a and 6b illustrate schematic diagrams of alternative configurations for transmitter adaptation for 
present invention QLS modems; and, 

Figure 7 illustrates a transmitter and receiver configuration for a present invention QLS modem 
communications system arrangement. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

As mentioned above, the present invention involves a high speed modem which includes means for 
separately equalizing each loop of an end-to-end digital telephone system network connection by employ- 
ing a plurality of transmitter filters and a plurality of receiver filters in such a way that, in the direction of 
transmission from modem to central office, the voltage samples seen by the coder/decoder stations are 
equivalent to the network quantization levels transmitted by the modem, and in the direction of transmission 
from central office to modem, the voltage samples seen by the modem are equivalent to the network 
quantization levels encoded by the coder/decoder stations. Thus, the present invention quantization-levei- 
sampling modem or QLS modem may be utilized with any digital telephone system network whether it be a 
linear or non-linear quantizing-rule-based telephone system network. Such telephone system networks 
include, but are not limited to, u-law networks currently in use, and u-law modems described herein are 
preferred examples of the present invention high speed QLS modems. 

Fig. 1 shows a theoretical model 1 of a multi-user data communication system in which M users 

transmit symbol sequences {a n '}, {a n 2 } {a n M }, such as symbol sequences 3, 5 and 7, each at rate MT 

symbols per second, using transmit filters x'(t),x 2 (t), "~,x M (t) shown as transmitter filters 9, 11 and 13. It 
is assumed that the symbols from each user arrive at the inputs to their respective transmit filters at times 
nT. The output of all the transmit filters is summed' in a transmitter summer 15, and the resultant signal is 
transmitted over h(t), linear time-invariant channel 17. Estimates {a n '} ( {a n 2 } i ,.. t {a n M }, represented by 
outputs 19, 21 and 23, of the original transmitted sequences are formed by passing the channel output 
signal through M parallel receive filters such as filters 25, 27 and 29, r y (t), ^(t). and sampling the 
receiver output signals at times nT + A, where A is the system group delay. 

Systems of this type have been studied in the open literature. See. for example, B. R. Petersen and D. 
D. Falconer, "Minimum Mean-Square Equalization in Cyclostationary and Stationary Interference - 
Analysis and Subscriber- Line Calculations", IEEE JSAC, Vol. SAC-9, No. 6, pp. 931-940, Aug. 1991. It 
has been shown that if h(t) has two-sided spectral support of at least M/T Hz, then it is possible to specify 
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transmitter and receiver filters such that each of the M data streams can be recovered w.thout interference 
omThe others A set of transmitter and receiver filters realizing this state o, affairs may be referred to as 
meet nl the generalized zero-forcing (GZF) criterion. A Key point is that satisfaction of the GZF cntenon 
r equ es hat both transmitter and receiver filters satisfy certain spectral requirements In Of ne^ the 
ran mi ter filters are arbitrarily chosen, then the existence of receiver fi.ters wh.ch rea.ize the GZF condition 
^guaranteed. Similarly, if the receiver fi.ters are arbitrarily chosen, then there .s no guarantee that there 
exist transmitter filters which can realize the GZF condition. 

An extension" of this analysis shows that the GZF criterion can still be met ,f either the set of the 
transmitter fSters or the bet of receiver filters is fixed, and one has the flexibility to choose the other set 
povd th Uhe fixed set satisfies certain spectra, requirements. <n particu.ar if the mem be rs o the fixed 
filter set are purely delay elements and if no two of the delay values are identical, then these spectral 
requirements are nearly always satisfied, and it is possible to choose the other set of filters so as to rea.ize 
the GZF criterion. 
Thus, for example, if 



x>(t) = b(t-0,)J- 1.2, — ". M 



(D 



where «(•) is the Kronecker delta and the e, are distinct, then it is nearly always possible » determine 
receivers r>(t),r*(t), ~" /W which satisfy the GZF criterion. Similarly, if the receivers are fixed delays, i.e. 



U < 2 > 



then it is possible to determine xW(t). -/W so that the GZF cntenon is sat.sf.ed _ 

The notion of receive filters or transmit filters which are pure delays has interesting and important 
consequences which allow the multi-user system of Fig. 1 to be reinterpreted as a s.ngle-user system n 
ZZe oZ Z< transmits just one symbol stream, but with nonuniform time spacing 
™ S latter interpretation is directly applicable to the u-law modem problem, wh.ch is reviewed below. 

The u-law modem Problem - Background 

Fig 2 shows the three tandemed components 33. 35 and 37 of an end-user to end-user "POTS" (Plain 
Old Telephone Service) telephone connection 31. Sections A and C of the POTS connection are the 
ZsaZ loops 33 and 37 which carry the analog signals from the users' telephone sets 39 and 41 to their 
Associated S central offices 43 and 45. At the central offices, the analog signals are converted to 64 
ps d gL d a s^ams. known as DSO, which are transported to their respective destination cenua 
of'ces via digital transmission facility 35. At the destination end, the digital data streams are converted back 
to analog signals which are driven out to the appropriate destination stop. 

To expand further on the details of the analog to digital conversion process, consider only one , direction 
of transmission say from User 1 to User 2. At the central office 43. User 1's loop signal * converted to 
1 a Z by first sampling the analog signal at a rate of 8 ksamp.es/second. then converting these 
Sp es te an 8-bit digital representation of the analog samples using a non-linear quantiz.ng rule known as 
J^w The u-law rule' was deigned to permit voice signals, which have a dyna«— a 
Later than 8 bits, to be encoded into 8-bit samples while ma.nta.nmg a level of distortion tha s not 
perceptually objectionable. (The distortion is due to the mapping of the analog voltage samples mte the 
n are t one of the 255 possible quantization levels.) At User 2's central office 45 the incoming DS str earn 
„™ ,.,*r 1 is converted back to analog form by reversing the u-law quant.zat.on mapp.ng rule, and 
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considered to be in the vicinity of 32 kbps, but it depends on the specific connection. As a practical matter, 
presently available conventional modems operate at a maximum channel data rate of around 20 kbps.) 

The central idea of a present invention high speed u-law modem is to avoid the effects of quantization 
distortion by equalizing each leg of the end-to-end POTS connection separately, and utilizing the u-law 
quantization levels themselves as the channel symbol alphabet. The modem then signals using this 
alphabet so that, assuming accurate equalization, the analog samples seen by the transmit-leg CODEC will 
be just the transmitted symbols themselves, i.e. the sequence of u-law quantization levels. Thus, the 
transmitted symbol sequence is explicitly transported across the network in digital form. Similarly, at the 
receive leg, the digital sequence driving the CODEC decoder is again the original transmitted symbol 
sequence. With appropriate equalization of the receive-leg loop at the receiver as set forth herein, this 
symbol sequence can be recovered and remapped back into the original user data. 

In order to illustrate this, refer to Fig. 2, and again consider only the User 1 to User 2 direction of 
transmission. Consider first an idealized version of the POTS connection in which the loops have £ 4 kHz of 
bandwidth available and are thus capable of supporting PAM (Pulse Amplitude Modulation) signaling at a 
symbol rate equal to the CODEC sampling rate of 8000 symbols/second. Assume further that the transmit- 
leg loop has been appropriately equalized at the transmitter end so that the analog voltage samples seen 
by CODEC 1 are just the symbols transmitted by User 1. Choose as our PAM symbol alphabet the u-law 
quantization levels, so that we have a 255-point one-dimensional signal constellation onto which we can 
map the user's data, approximately 8 bits per symbol. Under these assumptions, each voltage sample seen 
by CODEC 1 would correspond exactly to a u-law quantization level transmitted by User 1, and hence 
would be represented as the corresponding 8-bit digital value for transmission over the digital facility. 
Assuming that no errors are introduced by the transmission facility, the same voltage sample sequence 
would be produced at the output of CODEC 2, which drives the receive leg. Once again, assuming that the 
receive-leg loop is appropriately equalized, the receiver can sample at 8 kHz and recover the transmitted 
quantization level symbol sequence, which can then be mapped back into the original transmitted user data. 
Under these idealizing assumptions then, we can, in principle, achieve nearly the full DS0 transport rate of 
64 kbps. 

In practice there are several considerations which complicate the situation. First among these is that the 
loops are bandlimited. The bandlimiting is due to bandpass filters in the CODECs which restrict the usable 
frequency response to a range of approximately 300 Hz to 3.3 kHz. From basic Nyquist theory, it is known 
that a channel with two-sided bandwidth of W Hz is capable of supporting low-distortion signaling at a rate 
no greater than W symbols/second. Thus, with the approximately 6 kHz of available two-sided loop 
bandwidth, the maximum symbol rate is reduced to around 6 ksymbols/second, and so transmission at a 
rate of approximately 48 kbps is still feasible even when the practical bandwidth consideration is taken into 
account. This is a significant improvement over present art conventional voiceband modem capabilities. 

Another significant practical problem is that conventional equalization techniques cannot be directly 
applied to the u-law problem. Conventional modems treat the tandemed loops and network as a composite 
channel, which requires only end-to-end equalization. For the u-law modem, there are two independent 
channels to equalize. Furthermore, the u-law modem must utilize a particular symbol set, and conform to 
the sampling characteristics imposed by the network. In order to achieve efficient utilization of the loop 
bandwidth, these network-imposed sampling characteristics require delivering data symbols to and receiv- 
ing data symbols from the CODECS at symbol sampling times which are not necessarily uniformly spaced. 
Conventional equalization arrangements, which utilize only a single equalizer, are inadequate to accom- 
modate these specialized sampling requirements. Thus, despite superficial similarities, it is not obvious how 
to go about adapting conventional techniques to the u-law equalization problem. The present invention is 
directed to a new high speed modem based on the application of the abovementioned multi-user 
equalization techniques to the u-law problem in a heretofore unrealized manner. 

Application of the Multi-User System to the u-law problem 

Consider the multi-user system of Fig. 1 in which the receivers are pure delays and the transmitters 
have been determined so as to realize the GZF criterion. In this case, the multiple-branch receiver can be 
simplified as shown in Figs. 3a and 3b, wherein the transmit symbol sequences 3, 5 and 7; the transmitter 
filters 9, 11 and 13; the transmitter summer 15 and the linear time-invariant channel 17 are the same in both 
figures here as in Fig. 1 and are identically numbered. Here, the multiple pure-delay receiver filters 51, 53 
and 55 (Fig. 3a) reduce to sampler 61 which samples the channel output at times nT + q { + a (Fig. 3b) 
This is the interpretation applicable to the transmit leg of the u-law modem. In this interpretation of the GZF 
multi-user system, the M symbol sequences are considered to be due not to M independent users each 
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10 



15 



transmitting at rate 1/7 symbols/second, but to a single user who transmits one rate-M/T symbol sequence. 
The lone user utilizes the W.GZF transmitter filters for this task by grouping his rate-M/7 symbol sequence 
into M rate-1/7" symbol sequences, driving each of these to its own transmitter filter, and summ.ng the 
output of all M filters to form his transmitted signal 69. As long as the available two-sided channel 
bandwidth is at least MIT Hz and the 0, are all distinct, it is nearly always possible, recalling earlier 
observations above, to design GZF transmitter filters (effectively transmit equalizers) so that the channel 
output at time nT + e, + A is just the n-th transmitted symbol from the ;-th transmitter. 

This interpretation is mapped onto the u-law transmit leg problem as follows: The 'receiver 1 of the 
transmit leg of the u-law modem is just the CODEC, which samples uniformly at 8 ksamples/second 
Assume that the transmit leg has a two-sided bandwidth of at least 6 kHz, and transmit a sequence of 
symbols (quantization levels) at rate 6 ksymbols/second over this bandwidth in such a way that out of every 
8 samples at the receive side of the transmit leg, 6 of these are the transmitted quantization levefc. (It is 
known a priori from Nyquist theory that with the 6 kHz of available two-sided bandwidth, at most 6 out of 
every 8 samples can be arbitrarily chosen.) This can be accomplished using a GZF transmitter array w,th M 
= 6, 1/7" =' 1 kHz, and a pure-delay receiver array (i.e. a sampler) which samples at times nT + e,+ A, 
with, e.g. 



20 



25 



30 



35 



(j-l)T 

q- , j = 1,2, --",6. 

8 



40 



(Note- It is preferable that the values of / be sequential, but it is believed that the values of j may be non- 
sequential and yet still within the scope of the present invention.) Thus, with this arrangement, 6 out of 
every 8 of the 125us channel output samples are driven to the transmitted quantization level, the desired 
result (The disposition of the other two samples is important, and these are discussed below.) 

With reference to Figs. 4a, 4b and 4c and 5a and 5b, elements discussed above and repeated in these 
figures are identically numbered. Note that similar to above, when the x-(f) are purely delay elements, then 
the multiple-branch transmitter with filters 71. 73 and 75 (Fig. 4a) can be reinterpreted as in Fig. 4b, as a 
commutator 77 sampling each of the transmitted symbol streams in turn, with delays e, between adjacent 
commutator positions. A further interpretation of commutator 77 is that of a single rate-M/7 transmitted 
symbol stream 79 driving the channel 17. with fixed delays e, between successive symbols ' f'^ 4 ^ J hl£ | ' s 
the interpretation applicable to the receive leg of the u-law modem: The receive-leg CODEC decodes the 
u-law-encoded digital sample stream into a sequence of analog quantization levels which is driven out to 
the receive loop at a rate of 8 ksamples/second. In accordance with the above discussion of the transm.t 
leg 6 out of every 8 of these samples are just the quantization levels (i.e., the symbols) transmitted by the 
far-end user This single symbol stream can be interpreted, by the arrangement of Fig. 4c, as an M-user 
GZF system with pure-delay transmitter filters, again with M = 6, 1/7 = 1 kHz, and sampling times 

(j-l)T 

nT + e,. e ; =. . j = 1.2, ---,6. 

8 



45 
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sampling clock, as will now be described. 

Consider first the disposition of the non-user-data-bearing (NUDB) samples on the transmit leg. At the 
transmit leg CODEC, the values of the 7th and 8th samples are a function of prior and subsequent 
information-bearing symbols and of the impulse responses of the transmitter filters. In general, these NUDB 

5 samples will not be exact quantization levels, and so will end up being transported across the network as 
the quantization levels nearest to the actual NUDB sample values. At the receive leg, if these samples are 
left as-is, then the receive leg system becomes equivalent, in the multi-user interpretation, to eight, rather 
than six, parallel 1 ksymbol/s data streams. This would violate the Nyquist symbol rate limitation and 
intersymbol interference would result, i.e. the receive leg equalizers would not be able to realize the GZF 

70 criterion because they could not eliminate the interference from the two "extra" data streams. 

One simple way to avoid this problem is to force the NUDB samples to zero at the receive leg CODEC. 
In effect, this eliminates the two "extra" data streams, so that the Nyquist symbol rate limitation is avoided 
and the receive leg equalizers can realize the GZF criterion. However, it is not necessary to force the NUDB 
samples to zero in order to allow the receive equalizers to realize the GZF criterion. It turns out that certain 

is deterministic patterns of symbols (i.e. quantization levels) can be transmitted using the NUDB samples on 
the receive leg without inducing interference that cannot be mitigated by the receive equalizers. One 
particular such pattern is the alternating sequence {x 7 ,x 8 , ~~~-x 7 ,-x 8 }, where x 7 and x 8 denote two of the 
possible quantization levels. The deterministic nature of this pattern, and others having similar properties, 
can be used advantageously at the u-law modem receiver to assist in the determination of the network 

20 sampling rate. 

Adaptive Determination of the Equalizers for the Present Invention u-Law Modem 

Since the transfer characteristics of the loops vary from connection to connection, as well as with time, 
25 the equalizer settings for QLS modems must be adaptively determined. Some of the necessary adaptation- 
related tasks are performed by an adaptation service unit (ASU) t separate from the modems. An ASU is, 
illustratively, a program or signal processing apparatus embedded within the telephone system network 
which is capable of observing and communicating information from within the network to network-attached 
QLS modems prior to equalization. 
30 Among other capabilities, an ASU can observe the digital sample sequence from a network CODEC and 
communicate this sequence to an attached QLS modem. An ASU can also derive a digital filter based on 
the difference between an observed CODEC sample sequence and a known sequence, and can commu- 
nicate the coefficients of such a filter to an attached QLS modem. These two capabilities may be used for 
the purposes of determining the settings of the transmitter filters (transmitter equalizers) of a QLS modem. 
35 An ASU can also feed or "stuff" known digital sample sequences into network CODECs. This capability 
may be used for the purpose of determining the settings of the receiver filters (receive equalizers) of a QLS 
modem. In the following discussion of adaptation procedures, these ASU capabilities will be assumed to be 
available. 

In the previous discussion, the only restriction on the sampling times Q { was that they be distinct, but 
40 were otherwise arbitrary. In order to simplify the following description, uniformly-spaced sampling in Figs. 
3b and 4c is assumed by introducing integers N and M so that for the single-user problem, the CODECs 
sample uniformly at both transmitter and receiver at N/T Hz, the available two-sided bandwidth is M/T Hz, 
M £ N t and it is desirable to signal end-to-end at a symbol rate of M/T symbols/second. This uniform 
sampling restriction is preferred in the solution to the u-law problem, because the present invention 
45 modems must conform to the sampling characteristics of the existing digital transport facilities that make up 
the network at large. For the u-law modem, it is preferred to choose T - 1 ms, N = 8 and M = 6. Thus, it 
becomes one objective of the invention to pre-equalize the transmit leg in such a way that six out of every 
eight of the 8 kHz samples seen by a CODEC (and transported digitally to another CODEC) correspond to 
symbols transmitted by User 1. Similarly, it becomes another object of the invention to post-equalize the 
so receive leg so that at the receiver, where samples are taken uniformly at 8 kHz, six out of every eight 
samples again correspond to the transmitted symbols. However, in order to keep the following discussion 
general and be applicable to other possible but not currently commercial telephone network switching 
systems, N, M and Twill be used rather than the specific numbers used for the above-stated u-law problem 
based on 

55 T = 1 ms, N = 8, and M = 6, one currently applicable commercial embodiment. 

A discrete-time equivalent of the receive leg for the uniformly-sampled system is shown in Fig. 5a, and 
similarly for the transmit leg in Fig. 5b. The adaptation procedure for the two sets of equalizers 99, 101 and 
103 {t(k) t and equalizers 105, 107 and 109, {*'(*), 1 < M} is similar. 
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First consider the receive leg equalization diagram of Fig. 5a. In this configuration, composite impulse 
response h(k) 97 represents the combination of the channel bank receive side filter, the subscriber loop 
impulse response, and the modem front-end impulse response. It is assumed that the receiver has been 
synchronized with the network timing, i.e. the sampling rate at the receiver is identical to the network 
sampling rate, though with arbitrary phase difference. The goal is to adaptively determine the f(k), 1 a / - M 
so that the sequence {tt n } is recovered at the. output of ftk). This adaptation can be accomplished by 
transmitting a known digital sequence from the adaptation service unit towards the receiver and using 
standard equalization methods, e.g. the LMS algorithm. The key is that each receiver f(k) can be 
independently adapted, each meets the GZF criterion (i.e., f equalizes the composite channel correspond- 
ing to its remote peer x', and simultaneously suppresses the interference from the non-peer transmitters x , 
/ * i), and Nyquist theory guarantees that it exists. ^^^^ . 1U . 

Training using the LMS algorithm can be accomplished by driving the receive-leg CODEC with a known 
reference pseudo-random u-law symbol sequence 1 11 of the form 

a 1 ,, a 2 ,,^.— .a M t.O— 0, a' 2 , a^, a 3 2 , a M 2 . 0 0, — (3) 

Note that each W-sample 'epoch' of the pseudo-random symbol sequence 111 consists of M non-zero 
samples a'„ U/SM, followed by N - M zeros. The receiver outputs are computed once per symbol 
period (ie one per every N input samples) and then the coefficients are adapted in the usual LMS sense, 
based on the difference between these symbol-spaced outputs and the corresponding symbols taken ,n 
turn from the above known reference sequence. (Thus, the Mh receiver uses as reference only the a„ from 
the above sequence.) Using this approach, each of the r>(k) can be adapted independently of the others, or 
if desired the adaptation can be carried out for all r>(k) at once. Also note that although it is assumed that 
the adaptation service unit supplies the known reference sequence to the rece.ve-leg CODEC, this 
sequence could in principle be provided by the User 1 transmitter, if the equalization of the transmit leg 

were accomplished first. . r . c . _, . , .. 

The transmitter configuration for the present invention u-law modem is shown in Fig. 5b. The adaptation 
procedure here is similar to that for the receiver, but there are some important differences. First, the 
channel response is estimated by the adaptation service unit by driving the channel with known samples 
and constructing a channel estimate, h(k), that minimizes the difference between the quantized values of 
the output samples 113 of h(k) and the output samples of the channel. The LMS algorithm can again be 
used for this purpose. The h(k) so derived is then used in computations made by the adaptation service 

unit, to determine the x'(k). . 

Another difference is that the transmitter configuration of Fig. 5b, depicted m adaptive form in Fig. 6a, 
cannot be used efficiently for adaptively determining the {xW}- The reason for this is that in the 
configuration of Fig. 6a the channel 121 follows the equalizer 123. and so the adaptive updates made to the 
x(k) affect the error signal e(k) a long time after they are made, due to the group delay of h(k). Th.s long 
delay implies the need for a small adaptation stepsize, hence convergence is slow. Th.s convergence time 
problem can be avoided by using a post-channel equalizer configuration (Fig. 6b) having channel 125 and 
equalizer 127 during adaptation, determining the equalizer settings in that configuration, and then "moving' 
the equalizers back to their original position prior to the channel, as in Fig. 6a. The advantage of the F.g. 6b 
configuration for adaptation is that the effect of an update to the x(k) at time k is seen immediately at time 
k+ 1 and hence a large adaptation stepsize can be used and convergence is much faster. 

In the u-law problem, a configuration like Fig. 6b, is thus preferred over that of Fig. 6a, and is suitable 
for transmitter adaptation purposes. It can be realized by simply driving the channel 97 in Fig. 5b directly 
with an input consisting of the pseudo-random sequence . 
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7"//V-sampled output and the desired sequence 

aV 0, 0, 0, *"", x, x, a y 2 , 0, 0, 0, x, x, (5) 

5 where the xs denote samples for which the transmitter filter is not adaptively updated. Similarly, the desired 
response for x 2 (k) is 

0, a 2 1( 0, 0, x, x, 0, a 2 2 . 0, 0, '"*, x, x, "— (6) 
70 and for x 3 (k), 

0, 0, a 3 i, 0, x, x, 0, 0, a 3 2 , 0, x, "~, x, """ (7) 

and so on. Finally, once the transmit equalizers are designed in this way within the adaptation service units, 

75 the post-channel equalizer configuration (Fig. 6b) is transformed into the pre-channel equalizer configuration 
(Fig. 6a/5b) by transmitting the equalizer coefficients to the modem at the customer premises. This pre- 
channel equalizer configuration is a desirable, alternative present invention embodiment. 

Fig. 7 illustrates a communications system iarrangement with present invention quantization-level 
sampling (QLS) modems 203 and 205, including a digital telephone network 309 and an adaptation service 

20 unit 318 within the telephone network. Modems 203 and 205 are representative of a plurality of QLS 
modems within the system which have at least one of a transmitter component and a receiver component, 
and preferably have both transmitter components and receiver components. However, for simplicity, 
operation of the system is described with reference to Fig. 7 only for the direction of transmission from 
modem 203 to modem 205, and so illustratively only the transmitter component 221 in modem 203 and 

25 only the receiver component 223 in modem 205 are shown. Also illustratively, the telephone network in Fig. 
7 is the Public Switched Telephone Network (PSTN). The PSTN operates at a sampling rate of 8 
ksamples/sec and employs u-law CODECs which include bandlimiting filters that limit the loop response to 
the nominal frequency range of 300 Hz - 3.3 kHz, and thus loops 217 and 219 can be considered to have 
available 6 kHz of two-sided bandwidth. Thus, in accordance with the above discussion, the parameters of 

30 the Fig. 7 system are 1/7 = 1 kHz, N = 8, and M = 6. 

Operation of the system of Fig. 7 is first described in 'steady state' user-data mode, i.e. assuming that 
the settings for equalizers included in transmitter component 221 and receiver component 223 have been 
previously determined and that end-to-end user data transmission is in progress. 

User data 229 is introduced to transmitting modem 203 at a rate of approximately 48 kbps. Encoder 

35 2 33 encodes user data 229 into six parallel 1 ksymbol/second channel symbol streams 235 - 240, each 
symbol of which is equivalent to one of the 255 u-law quantization levels, and thus representative of 
approximately eight user data bits. Transmitting component 221 includes six transmitter filters 251 - 256, 
each such filter (or transmitter equalizer) operating on one of said channel symbol streams. Transmitter filter 
outputs 261 - 266 are summed in transmitter summer 270, and the summer output signal 272 is bandlimited 

40 by emission mask filter 275. The output of emission mask filter 275 is converted to analog form by digital- 
to-analog converter 279 and the resultant analog signal is transmitted over subscriber loop 217 to the 
central office. 

At the central office, CODEC1 301 samples the analog loop signal at a rate of 8 ksamples/second, and 
quantizes and encodes these sample voltages into DS0 digital sequence 31 1 , which is transported through 

45 PSTN 309 to CODEC2 315. CODEC2 315 converts said DS0 sequence into a bandlimited analog signal 
which is transmitted on subscriber loop 219 to modem 205. The analog output signal from subscriber loop 
219 is converted to digital form by analog-to-digital converter 281, which samples at a rate of 8 
ksamples/second. The resultant digital signal 283 is operated on by six parallel receiver filters 291 - 296. 
The /cth receiver filter (or receiver equalizer) 294 produces a stream of digital samples 454 a rate of 1 

so ksample/second, these samples being estimates of the transmitted channel symbol stream 238 input to the 
kih transmitter equalizer 254 at modem 203. Sample streams 451 - 456 are operated on by slicers 461 - 
466 which map each sample to the 8-bit word corresponding to the nearest one of the 255 possible u-law 
quantization levels (symbols). The six slicer output symbol streams 471 - 476 are operated on by decoder 
460 which maps the six 1 ksymbol/second channel symbol streams into single user data output stream 230 

55 at a rate of approximately 48 kbps. 

Fig. 7 is now used to illustrate the adaptation procedures used to determine the settings of the 
equalizers included in transmitter component 221 and receiver component '223. 
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Adaptation of transmitter equalizers 251 * 256 is aided by adaptation service unit 318 located within 
digital telephone network 309. During the transmitter adaptation process, encoder 233 is placed into a 
training mode, in which it is caused to generate six 1 ksymbol/second streams of known pseudo-random 
symbols 235 - 240, instead of symbol streams based on encoded customer data. During this training phase, 

5 transmitter equalizers 251 - 256 are initially set to be unit impulses, with delays of one sample (i.e. 125 us) 
between adjacent equalizers, e.g. Xj(f) = 5(f - ;T S ), j = 1.2, "-,6, where 7 S = 125us. Thus, during this 
initial portion of training, the settings of the encoder and transmitter equalizers result in transmission of a 
wideband pseudo-random training sequence such as described by Eq. (4) above. Adaptation service unit 
318 observes six out of every eight samples of DSO digital sequence 311 resulting from transmission of this 

io training data. Based upon the differences between the observed sequence and the known pseudo-random 
transmitted training sequences, the adaptation service unit can determine appropriate coefficient settings for 
six transmitter equalizers, e.g. by using the welt-known LMS algorithm. These coefficient settings are then 
communicated back to modem 203, where they are installed in transmitter equalizers 251 - 256. Encoder 
233 is then taken out of training mode. 

75 Training of the receiver equalizers 291 - 296 is also aided by adaptation service unit 318. During the 
receiver adaptation process, receiver equalizers 291 - 296 are initialized to a known state, typically a zero 
impulse response. Adaptation service unit 318 causes CODEC2 315 to encode a known pseudo-random 
training sequence, such as exemplified by Eq. (3). The resultant CODEC2 output signal drives subscriber 
loop 219, the output of which is digitized by analog-to-digitat converter 281. The resultant digital signal 283 

20 is operated on in parallel by receiver equalizers 291 - 296, which are placed in adaptation mode, during 
which they determine appropriate coefficient settings based on the difference between their outputs and the 
known training sequence encoded by CODEC2, e.g. using the LMS algorithm. When this receiver 
adaptation phase is completed, the adaptation service unit takes CODEC2 out of initial training mode, so 
that it is driven by the DSO digital sequence from the network. 

25 Once both transmitter and receiver initial adaptation have been accomplished, end-to-end transmission 
of user data, or 'steady-state' operation, can begin. 

Obviously, numerous modifications and variations of the present invention are possible in light of the 
above teachings. It is therefore understood that within the scope of the appended claims, the invention may 
be practiced otherwise than as specifically described herein. 

30 

Claims 

1. A high speed modem, which comprises: 

a modem having a transmitter component and a receiver component for transmitting and receiving 
35 signals through a telephone system network which utilizes a transmission system wherein conversion of 
analog to digital signals and digital to analog signals is based on a known quantizing rule with 
predetermined quantizing levels, said modem including: 

transmitting means within said transmitter component for transmitting data with a channel symbol 
alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based telephone 
40 system network; and, 

receiving means within said receiver component for receiving data having a channel symbol 
alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based telephone 
system network. 

45 2. The modem of claim 1, wherein said transmitting means includes a plurality of separate transmitter 
filters for transmittina separate signal symbols and wherein said receiving means includes a plurality of 
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4. The modem of claim 3, wherein said transmitter component includes transmitting means having a 
plurality of separate transmitter filters for transmitting separate signal symbols and wherein said 
receiver component includes receiving means having a plurality of separate receiver filters for receiving 
separate signal symbols. 

5 

5. The modem of claim 2 or 4,wherein said transmitting means includes six separate transmitter filters and 
said receiving means includes six separate receiver filters. 

6. The modem of claim 1 or 3,wherein said channel symbol alphabet is equivalent to u-law transmission 
70 system quantizing levels. 

7. The modem of claim 2 or 4,wherein said transmitting filters and said receiving filters are adaptively 
determined so as to transmit and receive signals which pass at least substantially close to predeter- 
mined points equivalent to predetermined quantizing levels at concise times, at least some of said 

75 concise times coinciding with sampling times of said telephone system network. 

8. The modem of claim 2 or 4, wherein each of said transmitter filters and receiver filters are adapted to 
operate at 1 kilosymbol/second. 

20 9. A high speed modem communications system, which comprises: 

(a) a telephone system network which utilizes a transmission system wherein conversion of analog to 
digital signals and digital to analog signals is based on a known quantizing rule with predetermined 
quantizing levels, and includes a plurality of coder/decoder stations for analog to digital and digital to 
analog conversion and a switched digital network for movement of digital signals among said 

25 plurality of coder/decoder stations; and, 

(b) a plurality of modems, each such modem having a transmitter component and a receiver 
component for transmitting and receiving signals through a telephone system network which utilizes 
a transmission system wherein conversion of analog to digital signals and digital to analog signals is 
based on a known quantizing rule with predetermined quantizing levels, said modem including: 

30 transmitting means within said transmitter component for transmitting data with a channel 

symbol alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based 
system network; and, 

receiving means within said receiver component for receiving data having a channel symbol 
alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based system 
35 network. 

10. The communications system of claim 9, which further includes timing means for each modem to 
synchronize said modem with the timing of said telephone system network. 

40 11. The communications system of claim 9, wherein said telephone system network includes at least one 
adaptation service unit having central circuitry and an equalization filter, said adaptation service unit 
being adapted to receive a training initiation signal from any of said plurality of modems, identify any 
interference related to said initiation signal, feed back to an initiating modem adaptation signals to 
adjust and equalize at least one of said transmitting means and said receiving means to minimize 

45 interference. 

12. The communications system of claim 9, wherein said telephone system network operates at 64 kilobits 
per second and has 48 kilobits per second available for modem transmission data. 

so 13. The communication system of claim 9 or 12, wherein said transmission system is a u-law transmission 
system. 

14. The communications system of claim 13, wherein said modems each have six transmitter filters and six 
receiver filters. 

55 
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FIG. 3 A 
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